package dp.prevClass.exer05;

/**
 * 暴徒设计了一种便携的链形炸弹，由多个独立能量珠组合而成；由于制造是手工的，因此每个珠子的能量不同；
 * 炸弹被启动时，珠子根据控制信号按某一顺序逐一被外层的突刺刺破，刺破的两个珠子的物质融合在一起时，能量不断的聚合增大。
 * 能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数，被称为聚合标记。对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。
 * 因为只有这样，这两颗珠子才能产生聚合能量。如果前一颗能量珠的头标记为m，尾标记为r，后一颗能量珠的头标记为 r，尾标记为 n，则聚合后释放的能量为m×r×n ，
 * 新产生的珠子的头标记为 m，尾标记为 n。
 * 当所有珠子聚合成一起时，就是该炸弹的综合破坏能量。
 * 由于该该炸弹的独特的刺突设计，炸弹不能被移动和解除，只能引爆。唯一减少伤亡的方法是通过暴露在外的信号控制装置，改变信号的控制顺序，从而使其爆炸时的能量最小。
 * 请找出引爆的最小能量。
 * 第一行输入珠子数量n，2<n<20
 * 第二行输入n个珠子的头尾标记，相邻头尾相同的标记只输入一个，因此共n+1个标记值。
 */
public class Main {
    public static void main(String[] args) {

    }
}
